翻訳と辞書
Words near each other
・ Evening Class (novel)
・ Evening Clothes
・ Evening Conversation
・ Evening dress
・ Evening Echo
・ Evening economy
・ Evening Edition
・ Evening Express
・ Evening Express (HLN)
・ Evening Express (Portland)
・ Even Better Than the Real Thing Vol. 2
・ Even Better Than the Real Thing Vol. 3
・ Even Bigger, Even Better Power Ballads III
・ Even Blakstad
・ Even Born Again
Even circuit theorem
・ Even Closer
・ Even code
・ Even Cowgirls Get the Blues
・ Even Cowgirls Get the Blues (album)
・ Even Cowgirls Get the Blues (film)
・ Even Cowgirls Get the Blues (John Cale album)
・ Even Cowgirls Get the Blues (novel)
・ Even Death May Die
・ Even Dozen Jug Band
・ Even Dwarfs Started Small
・ Even Erlien
・ Even Flow
・ Even George
・ Even God Can't Change the Past


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Even circuit theorem : ウィキペディア英語版
Even circuit theorem
In extremal graph theory, the even circuit theorem is a result of Paul Erdős according to which an -vertex graph that does not have a simple cycle of length can only have edges. For instance, 4-cycle-free graphs have edges, 6-cycle-free graphs have edges, etc.
==History==
The result was stated without proof by Erdős in 1964.〔.〕 published the first proof, and strengthened the theorem to show that, for -vertex graphs with edges, all even cycle lengths between and occur.〔.〕

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Even circuit theorem」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.